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ABSTRACT : A Graph G with n vertices is said to admit prime labeling if its vertices can be labeled with 
distinct positive integers not exceeding n.such that the labels df'each pair of adjacent vertices are relatively 
prime. A graph G which admits prime labeling is called a prpne graph. In this paper we investigate the 
existence of prirfle labeling of some graphs related to cycle ,C„, wheel W n ,crown C*,HelmH n and Gear 
graphG n ,Stars n , Frier\dship graph T n ,prhm D n and Butterfly graph B nm .We discuss prime labeling in the 
context of the graph operation namely duplication. 


Keywords:Graph Labeling, PnweFabelingyDupTuxitwn, Prime Grip'll. 




■- -V'’;! ' I. INTRODUCTION 

We begin with simple, finite, connected and undirected graph G_(V,E) with p vertices and q edges.The 
set of vertices adjao'ent to a vertex u of G is denoted by N(u).For notations'pnd terminology we refer to Bondy 
and Murthy[ 1 ]. \ \ X J' 

The notion - ’©! P r i me labeling was introduced by Roger Entringer and was discussed in a paper by 
Tout[6]. Two integers‘a and b are said to be relatively prime if their greatest common divisor is 1. Relatively 
prime numbers play an important role in both analytic and algebraic number theory. Many researchers have 
studied prime graph. Fu. H [3] has proved that the path P n onn vertices is a prime graph. Deretsky el al [2] 
haveprove that the cycle C n on n vertices is'a prime ‘graph. Around 1980 rugerEtrihger conjectured that all trees 
have prime labeling which is not settled till today. 

The prime labeling for planer grid is investigated, by Sundaram et al [5] , jLcc.S.al [4] has proved that 
the Wheel W n is a prime graph if and only if n is even. } J 

Definition 1.1 [7] Duplication of a vertex v k by a new edge e = v k v k in a"gtapb G produces a new graph G' such 
that N(A) n N(A)S^fc - 'TTj'i' "—A ( y 

Definition 1.2 The graph obtained I y duplicating all the vertices by edges of a gfaph G is called duplication of 

° .4 -U J J V.. 

Definition 1.3 The crown graph' G* is obtained from a cycle C n by attaching a pendent edge at each vertex of the 
n-cycle. 


Definition 1.4 The HelrnW,, is a graph obtained from a Wheel by attaching a pendent edge at each vertex of the 
n-cycle. 

Definition 1.5The gear graph(7 n is, the graph obtained from wheel W n = C n + /<j by subdividing each edge 
incident with the apex vertex once. 

Definition 1.6TheFriendship graph T n is set of n triangles having a common central vertex. 

Definition 1.7The Prism D n is a Graph obtained from the cycleC n (= v 1 ,v 2 ,,v n )by attaching n-3 
chords^ v 3 ,T7 1 t7 4 , —,v 1 v n _ 2 . 
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Definition 1.8 The Butterfly Graph B n m is,the Graph obtained from two copies ofC n having one vertex in 
common, and by attaching m pendent edges tothe common vertex of two cycles. 

In this paper we proved that the graphs obtained by duplication of all the alternate vertices by edges inC„and 
wheel W n if n is even , duplicatingall the rim vertices byedges in crown C*,Helm H n andGear graph G n , 
duplicating all the alternate vertices by edges in star S n = K ln and Friendship graph 7^ and 
prism D n ,duplicating all the vertices of C n by edges in Butterfly graph B n m , m > 2n-2 are all prime graphs. 


II. MAIN RESULTS 


Theorem 2.1 

The graph obtained by duplicating all the alternate vertices by edges inC n is a prime graph , if n is even. 

Proof. 

Let V(C n ) = {u; / 1 < i <n] 

E(C n ) = {Uj u i+1 /1 < t < n} u {u n u-i} 

Let G be the graph obtained by duplicatingall the alternate vertices by edges in C n and let the new edges 
beu{ 1^,14%,,u n _iit n _|by duplicating the alternate vertices Vti,u 3 ,.... u ll _ ] respectively, 

ThenL(G) = { u, / 1 < t < n] U {u-, u[ /1 < i < n,i is odd } 

E(G') — {Uj u i+1 /I < i < n — 1} U {UjU- ,u i u i ,u i u i / 1 < i <n,i is odd } 

U { u ,,1^} 

|L(G)| = 2n, |£(G)|=5n/2 

Define a labeling / : V (G) —> {1,2,3,..., 2n}as follows. 

Let ffuf) = 1 

/(u,) = 2 i if i is even , 2 < i < n, 

/(Uj) = 2i — 1 if i is odd , 3 < i < n — 1 and i S 2 (mod 3) 

/(uj = 2t + 1, if i is odd , 1 < i < n — 1 and i = 2(mod 3)/(u ; ) 

= 2i — 1, if i is odd , 1 < i < n — 1 and i = 2(mod 3) 

/(u-) = 2i, if i is odd , 1 < i < n — 1 

f(u i ) = 2i + l , if i is odd, l<i<n— 1 and i S 2 (mod 3) 

Since f(ui) = 1 

gcd(/(u 1 ),/(u 2 ))=l, gcd (/(ui),/(ui))= 1, 

gcd (/(u 1 ),/(u{))= 1, gcd (/(m„),/(ui)) = I- 

gcd(/(Ui),/(u i+1 )) = gcd(2t ,2(i + 1) - 1) 

= gcd(2t, 2i + 1) 

= 1, t is even, /or 2 < i <n, ij 2 (mod 3)If i is odd . 

gcd(/(uj,/(u i+1 )) = gcd(2t - l,2(i + 1)) 

= gcd(2t — 1,2t + 2) =1 for 3<i<n,iS 2 (mod 3) 
as among these two numbers one is odd and other is even and their difference is 3 and they are not multiples of 

3 

gcd(/(n i _ 1 ),/(ii i )| = gcd(2(i - l),2t + 1) 

= gcd(2i — 2,2t + 1) =1 for 3 < i <n ,i = 2 (mod 3) 

as among these two numbers one is even and other is odd their difference is 3 . And they are not multiples of 3 

gcd(/(Uj),/(u i+1 )) = gcd(2i + 1,2i + 2) =1 for 3 < i < n, i = 2(mod 3) 

gcd ^/Uj),/(u-)^= gcd(2i — 1,2t)= 1 for 3 < i < n, i = 2(jnod 3) 
as these two number are consecutive integers 

gcd [f(u i '),f{u i )^= gcd(2i — 1,2t + 1)=1 for 3 < i < n, i S 2(mod 3) 

gcd (/(^//(u;))= gcd(2t + 1,2i — 1)= 1 for 3 < t < n, i = 2(mod 3) 

as these two number are odd consecutive integers 

gcd (/(tti),/(u;))= gcd(2t, 2 i + 1)= 1 for 1 < i < n, i J 2(mod 3) 

gcd (/'(u-),/(u-))= gcd(2t, 21 — 1)= 1 for 1 < i < n, i = 2 (mod 3) 

as these two number are consecutive integers 
Thus/ is a prime labeling. 

HenceG is a prime graph. 
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Theorem 2.2 

The graph obtained by duplicating all the alternate rim vertices by edges in Wheel W n is a prime 
graph. If n is even and n £ 1 (mod 3). 

Proof. 

LetV(W n ) = { c,Uj / 1 < t < n} 

E(W n ) = { cu; / 1 < t < n } u {Uj u i+1 /1 < i < n — 1} u { u n u x } 

Let G be the graph obtained by duplicating all the alternate rim vertices by edges in Wheel W n and let the new 
edges be u^u 1; U 3 U 3 ,, u n _iU n _^by duplicating the vertices u 1 , u 3 ,u n _ t respectively, 

V(G ) = { c,Uj / 1 < t < n] U [u-.u-/ 1 < i < n — 1, i is odd } 

E(G ) = {citi/1 < t < n} U {u;U i+1 /I < i < n — 1 } U [u i u' i ,u i u i , u-u- /I < t 

< n, iisodd } U {1^1^} 

|L(G)| = 2n + l, |£(G)| = 7n/2 
Define a labeling / : L(G) -» {1,2,3, ■■■, 2n + l}as follows 
Let /(c) = l,/(uj) = 2n + 1 

for 2 < i <n, 


f(u,) = j 2 ‘; 


i is even 


— 1, /or 3 < i < n — i, i is odd, 


t S 2 (mod 3) 


t ts odd , t = 2 (mod 3) 

- 1 , t ts odd 
iisodd, i S 2(mod 3) 
i is odd , i = 2 (mod 3) 


/(uj = 2 i + 1 , /or 1 < i < n — 1 , 

/(u-) = 2i, for 1 < i < n 

/(u ; ) = 2 i + 1 , /or 1 < i < n — 1 , 

= 2 i — 1 , /or 1 < i < n — 1 , 

Since/(c) =1 

gcd(/(c),/(Uj)) f 1 , /or 1 ^ i < ru_ 

gcd(/(ui),/(u{))= gcd( 2 n + 1 , 2 ) = 1 

gcd (/(ui),/(wi))= gcd(2n + 1,3) = 1, for n £ 1 (mod 3) 

Sincen £ 1 (mod 3), 2n + 1 £ 0 (mod 3) 

Therefore gcd ^/(u 1 ),/(u i )/ (2n+l,3)= 1, 

Similar to previous theorem for all other pair of adjacent vertices gcd =1 
Thus /is a prime labeling. 

Hence G is a prime graph. 

Theorem 2.3 

The graph obtained by duplicating all the rim vertices by edges inCrown C*is a prime graph. 

Proof: 

LetL(C*) = {u^v, / 1 < i <n) 

£'(C*)={u i u i+1 /1 < i < n] U {Uji^j/l < i < n}u } 

Let G be the graph obtained by duplicating all the rim vertices by edges inCrown C*and let the new edges be 
u 1 u ll u 2 U 2 ,..., u' n u n by duplicating the vertices u 1 , u 2 ,.... u n respectively, 

Then, 

P(G) = { Uj, v i ,u' i ,u i / 1 < i < ri] 

G(G) = {UjU i+1 /l < i < n — 1} U {Uj v t ,u i u l ,u i u i ,u i u i ll < i < n) U { u n u 1 }|L(G)| = 4n, 

|/•;(&■) | = 5 n. 

Define a labeling / : V(G ) -* {1,2,3,..., 4n}as follows 


l) = l, 

/(wj) : 

= 2,/(u{) = 

3 

II 

§ 

ffri) 

= 4t, 

/or 2 

< 

i < n 

/K) 

= 4i - 

-1, /or 2 

< 

i < n, 

/(“O 

= 4i - 

- 3, for 2 

< 

i < n, 

/(«i) 

= 4i - 

- 2, for 2 

< 

i < n, 


Since fiu-f) = 1 

gcd(/(u 1 ),/(u 2 ))= 1 , 

gcd(/(u 1 ),/(u„))=l, 

Then 

gcd(/(uj, /(u i+1 ))= gcd(4i - l),4(i + 1) - 1) 

= gcd(4t — l,4t + 3)= lfor 2 < i <n 


gcd (/(u 1 ),/(uj))= Lgcd(/(u 1 ),/(ui))= 1, 
gcd(/(ui),/(u 1 ))= 1 . 
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gcd (/(Uj),/(u-))= gcd(4t — l,4i — 3)= lfor2< t < n 
as these two numbers are odd and their differences are 4,2 respectively, 
gcd (/(i*j),/(xO)= g c d(4i — l,4i — 2)= lfor 2 < i <n 

gcd(/(Uj), f(v t ))= gcd(4t — 1,4t)= lfor 2< i <n 
as they are consecutive integers 
Thus/ is a prime labeling. 

Hence G is a prime graph. 


Theorem 2.4 

The graph obtained by duplicating all the rim vertices by edges in Helm H n is a prime graph..If n S 
4 (mod 5) 

Proof. 

Let V(H n ) = {c, u i ,v i / 1 < i < n] 

E(H n ) ={cu i ,u i v i /I < r < n} U {u ; u i+1 / 1 < i < n — l}u { 1 ^ 1 ^} 

Let G be the graph obtained by duplicating all the rim vertices by edgesin Helm H n and let the new edges 
be u{u{,u 2 u 2 , ...,u' n u n by duplicating the rim vertices u 1 ,u 2 ,... .u n respectively, 

Then, 

L(G) = {c,u i ,v i ,u' i ,u i / 1 < i < n}E(G ) = {cu i ,u i v i ,u i u' i ,u i u i ,u' i u i /I < r < n} U {u^u^ +1 /1 < i <n — 

lu{unul}. VG=4n+l, EG=6n, 

Define a labeling / : P(G) -> {1,2,3,..., 4n + l}as follows 
Let/(c) = 1 ,/Cuj) = 5,/(u{) = 3,/(u{) = 4, 'and/0^) = 2. 

/(Uj) = 4r — 1, for 2 < i < n, 
for 2 < i <n, 
for 2 < i <n, 
for 2 < i <n 


f(u[) = 4r, 
/(u ; ) = 4i + 1, 


fivf) = 4t - 2, 

Since /(c) = 1 

gcd(/(c),/(u i ))= 1 
gcd(/(u 1 ),/(ui))=gcd(5,3) =1 
gcd^/Cui),/^)) = gcd(5,4)= 1 
gcd^CuO,/(v 1 ))= gcd(5,2)= 1 
gcd(/(u 1 ),/(u 2 )) = gcd(5,7)=l 
gcd (fiunffiu^) = gcd(4n — 1,5)=1 
Since n S 4 (mod 5) and 4n-l is not a multiple of 5 
gcd(/(Uj), /(u i+1 ))= gcd(4t - l),4(t + 1) - 1) 

= gcd(4t — l,4r + 3)= lfor 2 < i <n 
gcd(/(Uj),/(u-))= gcd(4t — l,4i + 1)= lfor 2 < i <n 
as these two numbers are odd and also their differences are 4,2 respectively. 
gcd(/(Uj),/(u-))= gcd(4t — l,4t)= lfor 2< r < n 
gcd(/(u,),/(i/))=[gcd(4r — l,4i — 2)= lfor 2< i < n 
as they are consecutive integers 
Thus/ is a prime labeling. 

Hence G is a prime graph. 


Theorem 2.5 

The graph obtained by duplicating all the rim vertices by edges in GearG„is a prime graph..If 
n S 4 (mod 5) 

Proof. 

Let V(G n )= [c,u i ,v i / 1 < r < n] 

E(G n ) ^cVj.VjUj /I < i < n] U {UjU i+1 / 1 < i < n — l}u 

Let G be the graph obtained by duplicating all the rim vertices by edgesin Gear G n and let the new edges be 
UiUi,u 2 u 2 ,..., u n u n by duplicating the rim vertices u,, u 2 ,.... u n respectively. 

Then, 
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7(G) = { c,u i ,u i ,u i ,v i / 1 < i < n}E(G ) = {cv i ,v i u i ,u i u' i ,u i u i ,u' i u i /I < t < n) U {u ; Uj +1 /1 < i <n — 
lu{unul}.VG=4n+l, EG=6n. 

Define a labeling / : 7(G) —► {1,2,3,..., 4n + l}as follows 
Let/(c) = l,/^) = 5,/(u{) = 3,/(u{) = 4, and /(vj) = 2. 

/(uj = 4i — 1, /or 2 < i < n, 

f(u t ) = 4t, /or 2 < t < n, 

/(u ; ) = 4t + 1, /or 2 < i <n, 

f(vi) = 4t — 2, for 2 < i <n 

Since /(c) = 1 

gcd(/(c),/(r , i))= 1 , for 1 < i <n 

Similar to the previous theorem we can show that for all other pair of adjacent vertices g.c.d is 1 
Thus/ is a prime labeling. 

Hence G is a prime graph. 

// \ 

Theorem 2.6 

The graph obtained by duplicating the centre vertex andall the alternate vertices by edges in Star 
S n — K ln is a prime graph.. If n is even 


for 1 < i <n, 
for 2 < i <n, 


i is odd 
i is even, 


Proof. 

Let7( S n ) = (c, U; / 1 < i < n] 

E(S n )= {cUj/1 < i < n] 

Let G be the graph obtained by duplicating the centre vertex and all the alternate vertices by edgesin Star 
S n — K ln and let the new edges be c'c',u' 1 u'i,u' 3 u' 3 ,...,u^ n _ 1 u'^_ 1 by duplicating the vertices 
c, u lt u 3 ,.... u n _ 1 respectively, 

Then, 

7(G) = (c,c',c ,U; / 1 < i < n] U {u^uj 1 < i <n,iis odd}E(G ) = {cu^cc ,cc ,c c /1 < i < n} U 
\u i u i ,u i u i ,u i u i /l < i <n,i is odd}. 

17(G)| = 2n + 3, |£(G)| = y+S- 
Define a labeling / : 7(G) -* {1,2,3,..., 2n + 3}as follows 

Let/(c) = 1, /(c ) = 2n + 2, /(c") = 2n + 3 ./(Uj) = { 2 ^- 2 ’ 

f(uf) — 2i + 2 , for 1 < i < n, i is odd 

/(u ; ) = 2t + 3, for 1 < i < n, iis odd 

Since /(c) = 1 

gcd(/(c),/(Uj))= 1, /or 1 < t < n 
gcd(/(c),/(c ))= 1, gcd ^/(c),/(c"))= 1 
gcd (/(c'),/(c")^ = gcd(2n + 2,2n + 3)= 1 
gcd(/(u;),/(u-))= gcd(2t + l,2i 4 - 2)= lfor 1 < i < n 
gcd ^/(u-),/(u ; ) gcd(2t + 2,2t + 3)= lfor 1 < i <n 

gcd (/(tii),/(uj) gdd(2t + 1,2 ij + 3)= lfor 1<. i <n 
as they are consecutive odd integers 
Thus/ is a prime labeling. 

Hence G is a prime graph. 


l| 

I 

■7 


} C_— 1 . 


A 


j 

y 


Theorem 2.7 

The graph obtained by duplicating all the alternate vertices by edges in Friendship graph T n , except 
centie.is a prime graph. 


Proof. 

Let7(T„) = {c,Uj / 1 < i < 2n] 

£■(?{,) ={cUj /I < i < 2n} U {u; u i+1 / 1 < i < 2n — 1, t is odd] . 

Let G be the graph obtained by duplicating all the alternate vertices by edgesin T n and let the new edges be 
u 1 u 1 , u' 3 u 3 , ..., u^n-iU^-xby duplicating the vertices^, u 3 , u 2 n _!respectively, 

Then 
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7(G) = {c,U;,uj,uj / 1 < i < 2n] 

E{G^)={cu i /I < i < 2n} U {u ; UoUjujjujuj, U;U i+1 / l<i<2n-l,ns odd] 

|7(G)|=4n+l, \E(G)\ = 6n, 


Define a labeling / 7(G) -* {1,2,3,..., 4n + l}as follows 
Let /(c) = 1. 



(2i + 1, /or 

/( u ;) ( 2 j - 2, /or 

1 < i < 2n 

2 < i < 2n, 

/(uj) = 2i + 2, 

/or 1 < £ < 2n — 1, 

i is odd 

/(uj) = 2i + 3, 

for 1 < £ < 2n — 1, 

i is odd 

Since /(c) = 1 



gcd(/(c),/(Uj))= 1, 

for 1 < £ < 2n — 1, 

i is odd 

gcd(/(c),/(Uj))= 1, 

/or 2 < £ < 2n, 

i is even 

If /is odd 


.' L 'v. 

gcd(/(Uj),/(u i+1 )) = 

= gcd(2i + 1,2 (£ + 1) - 2) 

= gcd(2i + 1,2£) = 

1 for 1 < £ < 2n — 1 

\\ 


gcd(/(u;),/(uj))= gcd( 2 i + l, 2 i + 2 ) =1 for 1 < £ < 2 n — 1 
gcd(/(u ; ),/(uj))= gcd(2£ + 1,2£ + 3) = lfor 1< £ < 2n — 1 
.gcd (/(uj),/(u ; ))= gcd(2i + 2,2£ + 3)= lfor 1< i < 2n — 1 

Thus As a prime labeling 
Hence G is a prime graph. 


i is odd. 
i is even 


Theorem 2.8 

The graph obtained by duplicating all the alternate vertices by edges in Prism D n is a prime 
graph.Where n is even. 

I ■ 1 

Proof. 

Let7( D n ) = {u-i / t 1 < i < n] 

E{D n ) = i u i u i+i / 1 < i < n — l}u {u^^ }u (u 1 u i / 3 < i < n — 1} 

Let G be the graph obtained by duplicating all the alternate vertices by edges in Prime D n and let the new 
edges be u^ul.u'jul, — ,u n -\VL n _\by duplicating the vertices u 1 ,il 3 1 ....u^.irespectively, 

7(G) = (u; / 1 < t < n] U {u' i ,u i / 1 < i < n — 1, i is odd}E(G') = 

{UjU i+ i/l < t < n — 1} U {u i u i ,u i u i ,u)Uf/l <i<n — 1, iisodd } U {Unii^ U {^Uj/S < i < n — 1} . 

17(G)| = 3n, |£(G)| = {In - 6)/2 . 

Let /(u 3 ) = 1. 

f 2t, /or 2 < i <n, L -. £ is even 

/ ( u i) ( 2 j — l, /or 3 < i < n — 1, i is odd, i £ 2 {mod 3), 

/(Uj) = 2£ + 1, /or 3 < i < n — 1, i is odd , £ = 2 {mod 3) 

/(Uj) = 2i, /or 1 < £ < n , iis odd 


f{u i ) = 2 £ 4-1, 

for 

1 < i <n, 

iisodd, i S 2 (mod 3) 

/(uj) = 2 £ - 1 , 

for 

1 < i < n, 

£ is odd , £ = 2 {mod 3) 

Since /(u 3 ) = 1 


\_rQ i P, 


gcd(/(u 1 ),/(u i ))= lfor3 </< n -1 



V_ ^ l ‘-- ! — jF 


Similar to the theorem 2.1 we canshow that for all other pair of adjacent vertices 
g.c.dis 1 

Thus /isa prime labeling 
Hence G is a prime graph. 


Theorem 2.9 

The graph obtained by duplicating all the vertices of the cycles by edgesin Butterfly graph B n m is a 
prime graph. If m > 2n-2 
Proof. 


Let7(B n m ) = (Uj / 1 < £ < 2n — 1} U {vj 1 < £ < m}E(B nm )={u i u i+1 /I < i < n — l}u{Uj u i+1 / (n + 
1) < £ < 2n — 2}u {u n u 3 ,u 1 u n+ 1 ,u 2 n _ 1 u 1 } U {u^ /I < i < m } 
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Case (i). If m = 2n -2 

Let G be the graph obtained by duplicating all the vertices of two copies of C n by edgesin B n m and let the 
new edges be u{u{,u 2 u 2 , ■■■,^ 2 n-i u 2 n-it ) y duplicating the vertices u 1; u 2 ,.... u 2n -\ respectively, 

Then, 

V(G) = {u i ,u' i ,u i / 1 < t < 2n — 1} U {u; / 1 < i < m] E(G ) = {UjU i+1 /l < t < n — 1} U 

{UjU i+1 / n+l<t<2n — 2}u {ujU-.UjU^u-U;/! < i < 2n — l} U 

{u n u 1 ,u 1 u n+1 ,u 2n _ 1 u 1 } U {u-^Vi/1 < i <m}. 

\V(G)\ =6n-3 + m, \E(G)\ = 8n - 3 + m. 

Define a labeling f ■ V (G) -* {1,2,3,... ,6n — 3 + m}as follows 
Let fiu^ = 1 

/(Uj) = 4t — 3, for 1 < i < n and n + l<t<2n — 1 

/(u-) = 4t — 2, for 1 < i < 2n — 1, 

/(u ; ) = 4t — 1, for 1 < i < 2n — 1,,- 

fiyf) — 4 1 , for 1 < t < m (= 2n — 2) 

Since /(u!) = 1 

gcd(/(u 1 ),/(u i ))= 1 /or 1 < i <m. 
gcd (/(u 1 ),/(u n ))= 1 gcd(/(u 1 ),/(u n+1 ))= 1 gcd(/(u 1 ),/'(u 2 V_ 1 ))= 1 
gcd(/(Uj), /(u i+1 ))= gcd(4t - 3),4(i + 1) - 3) 

= gcd(4i — 3,4t + 1)= lfor 1< t < n-1 and n+l< i < 2n-2 
gcd ^/(Uj),/(uj) gcd(4t — 3,4i — 1)= lfor 1< i < n-1 and n+l< i < 2n-2 
as these two numbers are odd and their differences are 4,2 respectively. 

gcd(/(Uj),/(u-))= gcd(4i — 3,4i — 2)= lfor 1< i < n-1 and n+l< i < 2n-2 
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Illustration 2.2 



Figure 1. Prime labeling of duplication of all the rim vertices by edges in Crown C| 

Illustration 2.4 



Figure 1. Prime labeling of duplication of all the rim vertices by edges in Helm//, 
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Illustration 2.5 


Uj' 1/10 



Figure 1. Prime labeling of duplication of all the rim vertices by edges in Gear graphs 5 . 

Illustration 2.7 





Figure 1. Prime labeling of duplication of all the alternate vertices by edges in 

1 


Friendship graph T 3 , except centre . 

\ 




i 


V i K 
*■ ■_ _ -■ 


j l r 


\ 
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Illustration 2.8 



Figure 1. Prime labeling of duplication of all the alternate vertices by edges inPrism D n 

) \\ 

Illustration 2.9 



Figure 1. Prime labeling of duplication of all the vertices of two cycles C 5 by edges in Butterfly graph B 5 8 . 

III. CONCLUSION 

Here we investigate Nine corresponding results on prime labeling analogues work can be carried out 
for other families also. 

t j( -W v j (cy ^ 
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